Skip to main content

Thomas Martinetz: Orthogonal Sparse Coding and Sensing

Movies Preview

movies
Thomas Martinetz: Orthogonal Sparse Coding and Sensing


Published January 22, 2014


Talk by Thomas Martinetz, University of Luebeck. Given to the Redwood Center for Theoretical Neuroscience at UC Berkeley.

Abstract
Sparse Coding has been a very successful concept since many natural signals have the property of being sparse in some dictionary (basis). Some natural signals are even sparse in an orthogonal basis, most prominently natural images. They are sparse in a respective wavelet transform. An encoding in an orthogonal basis has a number of advantages,.e.g., finding the optimal coding coefficients is simply a projection instead of being NP-hard. Given some data, we want to find the orthogonal basis which provides the sparsest code. This problem can be seen as a generalization of Principal Component Analysis. We present an algorithm, Orthogonal Sparse Coding (OSC), which is able to find this basis very robustly. On natural images, it compresses on the level of JPEG, but can adapt to arbitrary and special data sets and achieve significant improvements. With the property of being sparse in some orthogonal basis, we show how signals can be sensed very efficiently in an hierarchical manner with at most k log D sensing actions. This hierarchical sensing might relate to the way we sense the world, with interesting applications in active vision.


Audio/Visual sound, color

comment
Reviews

There are no reviews yet. Be the first one to write a review.
SIMILAR ITEMS (based on metadata)
Community Video
movies
eye 213
favorite 0
comment 0
Community Video
by Redwood Center for Theoretical Neuroscience
movies
eye 400
favorite 0
comment 0
Community Video
by Redwood Center for Theoretical Neuroscience
movies
eye 422
favorite 0
comment 0
Community Video
by Redwood Center for Theoretical Neuroscience
movies
eye 201
favorite 0
comment 0
Community Video
movies
eye 301
favorite 1
comment 0
Arxiv.org
by Emmanuel Abbe
texts
eye 25
favorite 0
comment 0
Source: http://arxiv.org/abs/1012.0367v1
Arxiv.org
by András L\Horincz; Zsolt Palotai; Gábor Szirtes
texts
eye 19
favorite 0
comment 0
Source: http://arxiv.org/abs/1010.4138v1
Arxiv.org
by Andreas Maurer; Massimiliano Pontil; Bernardino Romera-Paredes
texts
eye 37
favorite 0
comment 0
Source: http://arxiv.org/abs/1209.0738v2
Arxiv.org
by Ignacio Ramírez; Guillermo Sapiro
texts
eye 19
favorite 0
comment 0
Source: http://arxiv.org/abs/1010.4751v1
Arxiv.org
by Patrik O. Hoyer
texts
eye 32
favorite 0
comment 0
Source: http://arxiv.org/abs/cs/0202009v1